#include <iostream>
#include <vector>

using namespace std;

void bubble_sort(vector<int>& nums) {
  for (int j = 0; j < nums.size() - i;++j){
    for (int i = 1; i < nums.size(); ++i) {
      if (nums[i] < nums[i - 1]) {
        // 交换
      }
    }
  }
    
}

int main() {
  vector<int> nums = {1, 4, 2, 1, 45, 5, 6, 1, 9};
  bubble_sort(nums);
  return 0;
}